Optimal reconstruction of the states in qutrits system 
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Based on mutually unbiased measurements, an optimal tomographic scheme for the multiqutrit states is pre- 
sented explicitly. Because the reconstruction process of states based on mutually unbiased states is free of 
information waste, we refer to our scheme as the optimal scheme. By optimal we mean that the number of the 
required conditional operations reaches the minimum in this tomographic scheme for the states of qutrit systems. 
Special attention will be paid to how those different mutually unbiased measurements are realized; that is, how 
to decompose each transformation that connects each mutually unbiased basis with the standard computational 
basis. It is found that all those transformations can be decomposed into several basic implementable single- 
and two-qutrit unitary operations. For the three-qutrit system, there exist five different mutually unbiased-bases 
structures with different entanglement properties, so we introduce the concept of physical complexity to min- 
imize the number of nonlocal operations needed over the five different structures. This scheme is helpful for 
experimental scientists to realize the most economical reconstruction of quantum states in qutrit systems. 
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I. INTRODUCTION 

The quantum state of a system is a fundamental concept in 
quantum mechanics, and a quantum state can be described by 
a density matrix, which contains all the information one can 
obtain about that system. A main task for implementing quan- 
tum computation is to reconstruct the density matrix of an un- 
known state, which is called quantum state reconstruction or 
quantum state tomography JHI^l. The technique was first de- 
veloped by Stokes to determine the polarization state of a light 
beam [3]. Recently, Minimal qubit tomography process has 
been proposed by Rehacek et al, where only four measure- 
ment probabilities are needed for fully determining a single 
qubit state, rather than the six probabilities in the standard pro- 
cedure [4[]. But the implementation of this tomography pro- 
cess requires measurements of N-particle correlations||5|].The 
statistical reconstruction of biphotons states based on mu- 
tually complementary measurements has been proposed by 
Bogdanov et al^, 01 ■ Ivanov et al proposed a method to 
determine an unknown mixed qutrit state from nine indepen- 
dent fluorescence signals 180 . Moreva et al paid attention to 
experimental problem of the realization of the optimal proto- 
col for polarization ququarts state tomography In 2009, 
Taguchi et al developed the single scan tomography of spatial 
three-dimensional (qutrits) state based on the effect of realis- 
tic measurement operators! 01 ■ Allevi et al studied the imple- 
mentation of the reconstruction of the Wigner function and the 
density matrix for coherent and thermal states by by switching 
on/off single photon avalanche photodetectors fill . 

In order to obtain the full information about the system we 
need to perform a series of measurements on a large num- 
ber of identically prepared copies of the system. These mea- 
surement results are not independent of each other, so there 
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is redundancy in these results in the previously used quantum 
tomography processes lfl2ll . which causes a resources waste. 
If we remove this redundancy completely, the reconstruction 
process will become an optimal one. So, to design an opti- 
mal set of measurements for removing the redundancy is of 
fundamental significance in quantum information processing. 

Mutually unbiased bases (MUBs) have been used in a va- 
riety of topics in quantum mechanics lfl3Ti36ll . MUBs are de- 
fined by the property that the squared overlap between a vector 
in one basis and all basis vectors in the other bases are equal. 
That is to say the detection over a particular basis state does 
not give any information about the state if it is measured in an- 
other basis. Ivanovic first introduced the concept of MUBs to 
the problem of quantum state determination j 13fl, and proved 
the existence of such bases in the prime-dimension system by 
an explicit construction. Then it has been shown by Wootters 
and Fields that measurements in this special class of bases, i.e. 
mutually unbiased measurements (MUMs) provide a minimal 
as well as optimal way of complete specification of an un- 
known density matrix Hill . They proved that the maximal 
numbers of MUBs is d + 1 in prime-dimension system. This 
result also applies to the prime-power-dimension system. 

MUBs play a special role in determining quantum states, 
such as it forms a minimal set of measurement bases and pro- 
vides an optimal way for determining a quantum state lfl3l - [l6ll 
etc. Recently an optimal tomographic reconstruction scheme 
was proposed by Klimov et al for the case of determining 
a state of multiqubit quantum system based on MUMs in 
trapped ions system 13711 . However, the use of three-level 
systems instead of two-level systems has been proven to be 
securer against a symmetric attack on a quantum key distri- 
bution protocol with MUMs than the currently existing mea- 
surement protocol [38, 39]. Quantum tomography in high di- 
mensional (qudit) systems has been proposed and the num- 
ber of required measurements is d 2n — 1 with d being the di- 
mension of the qudit system and n being the number of the 
qudits [12j. This tomography process is not an optimal one, 
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and there is a big redundancy among the measurement results 
there. To remove this redundancy, we will propose an optimal 
tomography process for qutrits states. This optimal quantum 
tomography process is the MUBs-based qutrit states tomog- 
raphy, and the number of required measurements is greatly 
reduced. A d-dimensional quantum system is represented by 
a positive semidefinite Hermitian matrix p with unit trace in 
d-dimensional Hilbert space, which is specified by d 2 — 1 
real parameters. A nondegenerate measurement performed on 
such a system provides d— 1 independent probabilities. So, in 
general, one requires at least d + 1 different orthogonal mea- 
surements for fully determining an unknown p. For n-qutrit 
tomography it only needs 3™ + 1 measurements. Through 
analysis, one can find that the tomography process for qubit 
system can not be generalized to qudit system case in a trivial 
way. The MUBs-based tomography process for qubit system 
proposed by Klimov et al can not be directly applied to qutrit 
system 0711 . This is because the entanglement feature of the 
MUBs of qubits system is totally different from that of qutrits 
system. So, we will study the physical implementation of an 
optimal tomographic scheme for the case of determining the 
states of multi-qutrit system based on the MUMs. 



From the experimental point of view, the physical complex- 
ity is a key point for the implementation of a scheme. Here, 
for multi-qutrit quantum tomography, the physical complex- 
ity mainly comes from the entanglement bases, i.e. the num- 
ber of the two-qutrit conditional operation needed for the de- 
composition of these entangled bases. In addition, there ex- 
ists many different MUBs with different entanglement prop- 
erties in multi-qutrit system. So the physical complexity of 
the quantum tomography process here depends on the entan- 
glement structure of the MUBs used, and it becomes very im- 
portant to optimize the quantum tomography process over all 
the possible MUBs entanglement structures of the system. 



This paper is arranged as follows. In the next section we 
introduce the MUBs in a d-dimensional system (d = p n 
(p 7^ 2)) and show how to reconstruct an unknown state by 
MUMs. Here p is a prime. Section [III] briefly reviews the 
general method to reconstruct a qutrit state, where the number 
of measurements is 8. However the MUBs-based qutrit to- 
mography proposed here only needs 4 measurements, which 
means the number of measurements is reduced. Here the mea- 
surement reduction for single qutrit case is not obvious, so in 
section|IV]we will extend the one-qutrit case to two-qutrit sys- 
tem. For the two-qutrit system the number of measurements 
is only 10 for determining all the elements of the density op- 
erator rather than 3 4 — 1 = 80 measurements in the scheme 
proposed in Ref. lfl2ll . It means a great reduction of the ex- 
perimental complexity. So we conclude that the optimal mea- 
surements on the unknown qutrit states are the MUMs. In sec- 
tion [V] we discuss the physical complexity for implementing 
the MUMs in three-qutrit system, and give the optimal MUB 
for the qutrit system quantum tomography process with mini- 
mized physical complexity. The last section is the conclusion. 



II. MUTUALLY UNBIASED BASES AND MUTUALLY 
UNBIASED MEASUREMENTS 

As shown by Wootters, Fields fTill and Klappenecker, 
Rotteler Il9tl . in finite field language, the first MUB in a 
d = p n (p ^ 2) -dimensional quantum system is the standard 

basis B° given by the vector (a? )i = 6ki,k,l € F p n, where 
the superscript denotes the basis, fc the vector in the basis, I the 
component and F v ^ is the field with p n elements. The other d 

MUBs are denoted by B r which consists of vectors (ajjT ); 

defined byB: (a^)i = (l/Vd)u Tr(r42+k4) ,r,k,l £ 
F p «,r ^ 0. Here u; = exp(2ni/p) and Tr9 = 9 + 9 P + 
6 P + ■ ■ ■ + 9 P . The set of mutually unbiased projec- 
tors can be given by = )(a^\. It is worth notic- 
ing that 1(4'') contains the computational basis B°. Here 
Tr(P^P^ r) ) = (l/d)(l-S sr + dS sr S jk ). Then the measure- 
ment probabilities given by u)Y' = Tr(P^ p) completely 
determine the unknown density operator of a e?-dimensional 
system & p = E$? =0 £^4 r) ! P fe (r) - /. 

For instance, in a qutrit system, there are three MUBs be- 
side the computational basis B Q = {|0), |1), |2)}, in the fol- 
lowing form with uj = exp(2Tri/3): 

B 1 : {|4 1) ) = (1/V3)(|0) + |1) + |2)), 

|ai 1) ) = (l/V3)(|0)+c|l)+c*|2)), 

|4 1) ) = (1/V3)(|0)+^|1)+ W |2))}; (la) 

B 2 : {|4 2) ) = (1/V3)M0) + |1> + |2», 
|4 2) H(lA/3)(|0)+c|l) + |2)), 
|4 2) ) = (1/V3)(|0) + |1)+ W |2))}; (lb) 

B 3 : {|4 3) ) = (1/V3)( W *|0> + |1) + |2)), 
k4 3) ) = (l/V3)(|0)+ W *|l) + |2)), 
|4 3) )-(1/^)(|0) + |1)+^|2))}. (lc) 

III. RECONSTRUCTION PROCESS FOR AN ARBITRARY 
SINGLE QUTRIT STATE 

An unknown single qutrit state can be expressed as lfl2il40ll : 
p = (1/3) X^=o r i\ i wnere \ is an identity operator and 
the other are the SU(3) generators l4lll . The general 
method to reconstruct the qutrit state is to measure the ex- 
pectation values of the A operators lfl2tl . where r.j = (A.) = 
Tr [p\. ] . Thus one will find that the number of required mea- 
surements is 8. However, if we choose the MUMs to deter- 
mine the qutrit state, the number of needed MUMs is only 4 
rather than 8 of Ref. The four optimal set of MUBs have 
been presented by Eqs. dl allbllct plus the standard computa- 
tional basis in the preceding section. Each of the three MUBs 
in Eqs. dlallbllcl ) is related with the standard computational 
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TABLE I: The transformations connecting the MUBs with the stan- 
dard computational basis for a qutrit system based on Fourier trans- 
forms and the phase operations. 



Basis 


Transformation 


2 




3 


F~ 1 R 


4 


F-'R- 1 





basis by a unitary transformation. These transformations have 
been listed in Table]!] Here, F denotes the Fourier transfor- 
mation: 

2 

F\j) = (l/y/3)Y,exp(2mlj/3)\t),j = 0,1,2, (2) 

R denotes a phase operation: 

fl=|0)(0|+o;|l>(l|+«|2)(2|, (3) 
and the Controlled gate is 

x\i)\j) = \i)\jei). (4) 

Where denotes the difference j — i modulo 3. If there are n 
qutrits, the number of MUM is 3™ + 1, which is far less than 
3 2 ™ - 1 in Ref. H2]. That is to say the use of MUMs can 
represent a considerable reduction in the operations and time 
required for performing the full state determination ll37ll . 

IV. RECONSTRUCTION PROCESS FOR AN ARBITRARY 

TWO-QUTRIT STATE 

Now if we further extend one-qutrit case to two-qutrit 
case, the density matrix can be expressed as: p±2 = 

( 1 /9)Eifc=o r ifc A J ® K, wh ere = (X J (8 A J. If we 
use the general method in Ref. IU2I1 to fully determine the 
state, d 2n — 1 = 3 4 — 1 = 80 measurements will be needed. 
So much measurements will inevitably introduce redundant 
information of the state, which is obviously a resource waste. 
So here we will take advantage of the MUMs to reconstruct 
the two-qutrit state. It is easy to find that the nine elements of 
Fg (finite field) are {0, a, 2a, 1, 1+a, l+2a, 2, 2+0,2+20!} 
by using the irreducible polynomials 9 2 + 6 + 2 = ltl4il . Here 
we use the representation {|0), |a), |2a) ■ • ■ |2 + 2a)} as the 
standard basis. 

One can find that there will be only d 2 + 1 = 3 2 + 1 = 10 
MUMs to be done, which is much less than 80 of Ref. It 
means that the operations and time needed for the whole state 
determination is great reduced. The decompositions for all the 
MUBs of the two-qutrit system have been listed in Table. [TTJ 

V. THE PHYSICAL COMPLEXITY FOR IMPLEMENTING 

THE MUMS IN THE THREE-QUTRIT SYSTEM 

In general, the fidelity of single logic gates can be greater 
than 99%, but nonlocal gates have a relatively lower fidelity. 



TABLE II: The decompositions of MUBs for the two-qutrit system 
based on Fourier transformations, phase operations and controlled- 
NOT gates (X12) l42ll with the first particle as source and the second 
one as target. The subscript denotes the ith particle, i = 1,2. 



Basis 


Decompositions 


2 


n 1 1 

^1 F 2 


3 


F^RiF^Ri 


4 


F-'X^F-'R- 1 


5 


F\ 1 X± 2 1 RiF 2 1 R 2 


6 


Ff 1 X^ 2 1 F 2 Ri 1 


7 


F 1 1 R 1 1 F 2 1 R 2 1 


8 


F l X 12 F 2 ^2 


9 


F 1 - 1 Ri 1 X 12 F 2 - 1 R2 


10 


F^R^XuF^ 1 



The fidelity of a practical CNOT gate can reach a value up to 
0.926 for trapped ions system in Lab l43ll . Klimov et al have 
introduced the concept of the physical complexity of each set 
of MUBs as a function of the number of nonlocal gates needed 
for implementing the MUMs l37ll . Here the fidelity value of 
the CNOT gates for qubits systems also can be used to eval- 
uate the physical complexity of the MUBs of qutrits systems. 
Why we can say so is because of the following point. Al- 
though the systems involved here are three-state ones, all the 
operations used in our reconstruction process can be decom- 
posed into effective two-state operations. So the complexity 
of the current tomography scheme is proportional to the num- 
ber of the nonlocal gates used(C cx 6) for two qutrits system. 
As shown in Reff44j], the only MUB structure for a two-qutrit 
system is (4, 6), where 4 is the number of the separable bases 
and 6 is the number of the bipartite entangled bases. 

However in three-qutrit case, there are five 
sets of MUBs with different structures, namely 
{(0, 12, 16),(1, 9, 18),(2, 6, 20),(3, 3, 22),(4, 0, 24)} MM- 
It is easy to see that the (0, 12, 16) set of MUBs has the 
minimum physical complexity. We say that the optimal set of 
the MUBs is (0,12,16). The decompositions of the MUBs in 
the three-qutrit case for (0,12,16) are listed in TablelllTl So 
the set of MUBs (0,12,16) has a complexity C cx 44, which 
is a very important value in experimental realization of it. 

For the multi-qutrit system(n > 3), it is not easy to get all 
the sets of MUBs, and it is even more difficult to get the ex- 
plicit decompositions of the optimal set of MUBs. Neverthe- 
less, the results for the two-qutrit and three-qutrit cases have 
provided the experimentalists valuable references. 

VI. CONCLUSION 

We have explicitly presented an optimal tomographic 
scheme for the single-qutrit states, two-qutrit states and three- 
qutrit states based on the MUMs. Because the MUBs based 
state reconstruction process is free of information waste, 
the minimal number of required conditional operations are 
needed. So we call our qutrits tomographic scheme the op- 
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TABLE III: The decompositions of MUBs (0,12,16) for three-qutrit system 



Basis 


Decompositions 


Basis 


Decompositions 


1 


TP — 1 V" TP — 1 TP— 1 

F 2 X 2 aF 1 F 3 


15 


TP — 1 D V 
^ 2 -K2A23 


L 


TP — 1 p — 1 TP — 1 p— 1 V TP — 1 P — 1 


1 A 
1 


^1 tilA.i 3 l' 2 tX2-^2ir 3 K 3 


i 


rp — 1 v" 7~> 


1 n 
1 / 


TP— 1 D — 1 V Z7 — 1 IT 1- 1 

b x R x X 13 t 2 b 3 


4 


rp — 1 T) \r — 1 jp — 1 \r 7~> TP — 1 

F 2 R 2 X 23 F 1 X 12 R 2 F 3 


18 F{ 


■1 o — 1 1 Tp — 1 7"> — 1 "V 1 7~) T7t — 1 7~> — 1 

U l A 13 ^2 -^2 A 23 ^3-^3 -K3 


j 


^1 A 12 ^3 




771 — 1 p -y~ — 1 771— 1 p— 1 771 — 1 p 
r£i 13 "3 ^3 


/r 



77—1 T) v" Z7 — 1 D V — 1 D 77' — 1 7") 

^2 K2A23-r 1 KiA 13 K3-T 3 K3 


20 


771— 1 V" 771 — 1 r>— 1 


7 


771 — 1 V" — 1 T~> — 1 TP — 1 D — 1 V" — 1 E> — 1 

^2 A 23 K 3 r i U l A 12 H 3 


21 


771 — 1 T) — 1 V — 1 17 — 1 T~> TP — 1 T> 

*1 H l A 12 t 2 H3 


o 



771—1 r>— 1 V" - 1 771—1 r> 771 — I D — 1 

^1 H l A 13 ^2 K 2^ 3 Kg 


22 


171—1 v — 1 771 — 1 v — 1 771 — 1 r> 
^1 A 12 ^2 A 23 t 3 U 3 


9 


^i 1 X^} i 1 F 2 1 R 2 X 23 F 3 R 3 


23 


Fi Ri Xi 3 F 2 R 2 X 23 


10 


F- 1 R 2 X 12 X- A 1 F 2 1 


24 


F-r 1 Ri 1 X- 3 1 F 2 1 X23R 3 F 3 - 1 


11 


F l 1 RiX 12 F 2 X R 2 X 23 F 3 1 


25 


F 1 1 RiX^ 2 X 23 F 2 _1 R 2 X 


12 


F 1 1 R 1 1 Xi 3 X 12 1 F 2 1 F. i ~ R 3 


26 


F 1 1 R 1 X 12 X 23 1 F 2 1 R 2 1 F 3 1 


13 


F l 1 X 12 F 2 1 R 2 1 X 23 1 F 3 1 R :j 1 


27 


F^R^XuF^Ri 


14 


FP 1 R 1 X 1 2F 2 - 1 X 23 F 3 - 1 R 3 


28 


F 1 1 R 1 F 2 1 X 23 



timal one. Here, we explicitly decompose each measure- 
ment into several basic single- and two-qutrit operations. Fur- 
thermore, all these basic operations have been proven imple- 
mentable i42ll . The physical complexity of a set of MUBs also 
has been calculated, which is an important threshold in experi- 
ment. We hope these decompositions can help the experimen- 
tal scientists to realize the most economical reconstruction of 
quantum states in qutrits system in Lab. 
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